import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;

public class demo1 {
    public static void main(String[] args) {


    }
    public int minNumberOfFrogs1(String croakOfFrogs) {
        HashMap<Character,Integer>map=new HashMap<>();
        for (int i = 0; i <croakOfFrogs.length() ; i++) {
            char a=croakOfFrogs.charAt(i);
            if(a=='c'){
                if(map.getOrDefault('k',0)==0){
                    map.put('c',map.getOrDefault('c',0)+1);
                }else{
                    map.put('c',map.getOrDefault('c',0)+1);
                    map.put('k',map.getOrDefault('k',0)-1);
                }
            }
            if(a=='r'){
                if(map.getOrDefault('c',0)==0)return -1;
                else{
                    map.put('c',map.getOrDefault('c',0)-1);
                    map.put('r',map.getOrDefault('r',0)+1);
                }
            }
            if(a=='o'){
                if(map.getOrDefault('r',0)==0)return -1;
                else{
                    map.put('r',map.getOrDefault('r',0)-1);
                    map.put('o',map.getOrDefault('o',0)+1);
                }
            }
            if(a=='a'){
                if(map.getOrDefault('o',0)==0)return -1;
                else{
                    map.put('o',map.getOrDefault('o',0)-1);
                    map.put('a',map.getOrDefault('a',0)+1);
                }
            }
            if(a=='k'){
                if(map.getOrDefault('a',0)==0)return -1;
                else{
                    map.put('a',map.getOrDefault('a',0)-1);
                    map.put('k',map.getOrDefault('k',0)+1);
                }
            }
        }

        for (Map.Entry<Character,Integer>temp:map.entrySet()){
            if(temp.getKey()!='k'){
                if (temp.getValue()!=0)return -1;
            }
        }
        return map.get('k')==0 ? -1 :map.get('k');
    }
    public int minNumberOfFrogs(String croakOfFrogs) {
        String s="croak";
        int n=s.length();
        char []arr=croakOfFrogs.toCharArray();
        int []hash=new int[n];
        HashMap<Character,Integer>map=new HashMap<>();
        for (int i = 0; i <n ; i++) {
            map.put(s.charAt(i),i);
        }
        for (int i = 0; i <croakOfFrogs.length() ; i++) {
            if(arr[i]==s.charAt(0)){
                if(hash[n-1]!=0)hash[n-1]--;
                hash[0]++;
            }else{
                int temp=map.get(arr[i]);
                hash[temp-1]--;
                hash[temp]++;
            }
        }
        for (int i = 0; i <n-1 ; i++) {
            if(hash[i]!=0)return -1;
        }
      return hash[n-1];
    }

}
